QR Code Image Correction based on Corner Detection and Convex Hull Algorithm

Since the angular deviation produced when shooting a QR code image by a camera would cause geometric distortion of the QR code image, the traditional algorithm of QR code image correction would produce distortion. Therefore this paper puts forward the algorithm which combines corner detection with convex hull algorithm. Firstly, binaryzation of the collected QR code image with uneven light is obtained by the methods of local threshold and mathematical morphology. Next, the outline of the QR code and the dots on it are found and the distorted image is recovered by perspective collineation, according to the algorithm raised by this paper. Finally, experimental verification is made that the algorithm raised by this paper can correctly find the four apexes of QR code and achieves good effects of geometric correction. It will also significantly increase the recognition rate of seriously distorted QR code images.